Multinational War is Hard
نویسنده
چکیده
In this paper, we show that the problem of determining whether one player can force a win in a multiplayer version of the children’s card game War is pspace-hard. The same reduction shows that a related problem, asking whether a player can survive k rounds, is pspace-complete when k is polynomial in the size of the input.
منابع مشابه
Chapter 3 – LEADERSHIP AND COMMAND by Angela
As history demonstrates, the challenge of leading a multinational coalition force or military alliance is not new (Plante, 1998). In fact, it may be as old as war itself. From the time of Troy to the Crusades to the Thirty Years Wars, from the Napoleonic Wars to the alliances of World Wars I and II, and from the Korean conflict to the “war against terrorism” in Afghanistan, nations have associa...
متن کاملPower and Interdependence in the Information Age
THROUGHOUT T H E twentieth century, modernists have been proclaiming that technology would transform world politics. In 1910 Norman Angell declared that economic interdependence rendered wars irrational and looked forward to the day when they would become obsolete. Modernists in the 1970s saw telecommunications and jet travel as creating a global village, and believed that the territorial state...
متن کاملبحران سوریه و جنگ سرد جدید
The Syrian crisis, after passing the stages of a hard war between regional actors, advances towards a new cold war between powerful intra-regional actors. The basic question raised in the present article is, “How is the nature of the new conflict between East and West in the Syrian crises?” The nature of the confrontation is revealing the cold war between the two blocks of the Western countries...
متن کاملGeopolitical Factors of Conflict between the Superpowers during Post-Cold War Era
Aims & Backgrounds: The US and the Soviet Union led the east and the west camps during the cold war and the geopolitical order was laid on the foundation of the rivalries between these two superpowers. But, after the collapse of the bipolar system, the US became the undisputed power in the international arena and the geopolitical order underwent changes during three decades after that and the c...
متن کاملwww.econstor.eu Lobbying and the Power of Multinational Firms
Can multinational firms exert more power than national firms by influencing politics through lobbying? To answer this question, we analyze the extent of national environmental regulation when policy is determined in a lobbying game between a government and a firm. We compare the resulting equilibrium regulation levels, outputs and welfare in a game with a multinational firm with those in an oth...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1503.00141 شماره
صفحات -
تاریخ انتشار 2015